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We conjecture that meanders are governed by the gravitational version of a c = —4 
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1. Introduction 

Meanders are a simply stated combinatorial problem consisting in counting the number 
Mn of configurations of a closed self-avoiding road crossing an infinite river through a 
given number 2n of bridges. Meanders appear in several domains of science including 
computer science [jl|, mathematics in connection with both Hilbert's 16th problem and the 
enumeration of ovals of planar algebraic curves and the classification of 3-manifolds . 
Meanders also appear in physics as a particular example of critical phenomena: indeed, 
meanders also count a particular class of Self-Avoiding Walks describing the compact 
foldings of a linear chain. 

Among the various techniques used to attack the problem we can mention direct 
enumerations H] P 0, whose most recent one H enumerates up to 2?! = 48 bridges 



with a new transfer matrix method. Other approaches use random matrices [^ [^| 



T^, or algebraic techniques based on the Temperley-Lieb algebra [jT^. Several exact 



results have been obtained for meander-related issues, such as exact sum rules for meandric 
numbers fl^, and the calculation of a meander- related determinant Jl^ |||], but despite 



many efforts, no explicit formula for M^ has been found so far for arbitrary n. 

As a critical phenonemon, meanders are characterized by critical exponents describing 
the asymptotic behavior of M„ for large n. We expect a behavior: 

M. ~ ^^ , (1.1) 

where Log-R is the entropy per bridge and a the configuration exponent. The best esti- 
mates extracted from extrapolation of finite n exact results read E? = 12.262874(15) and 
a = 3.4206(4) @]. 

In this paper, we present explicit formulas for the asymptotics of meanders based on a 
conjecture stating that meanders are governed by a two-dimensional conformal field theory 
with central charge c = —4 coupled to gravity. In particular, we obtain 



a = v/29 — = 3.42013288... , 1.2 

12 ' ^ ^ 



in agreement with H and 



a = 1 + Vn - — ^^ = 2.05319873... , (1.3) 

1 



where a is the configuration exponent describing the asymptotics for the semi-meander 
numbers M„ counting configurations of a closed self-avoiding road crossing a semi-infinite 
river (i.e a river with a source around which the road may wind) through n bridges. Again 
this value is in agreement with the best estimate a = 2.056(10) found in 0. 

Our conjecture is based on an interpretation of the meander problem as a pair of 
two fully packed loop models on a random surface, whose counterpart on a fiat surface 
is a two-dimensional Coulomb gas whose critical behaviour is described by two decoupled 
c = —2 free fields. 

The paper is organized as follows: In Section 2, we recall the 0(ni, 77-2) matrix model 
describing the generating function for meanders and semi-meanders with possibly several 
connected components of road and river, with a fugacity rii per river and 712 per road. 
Section 3 identifies the matrix model as a fully packed loop problem on a random surface 
and discusses its flat counterpart, thus obtaining the central charge for arbitrary fugacities. 
In Section 4, we extract the critical exponents a and a for meanders and semi-meanders 



ni, 7i2 -^ 0) thanks to the KPZ formula [|n[ relating flat to random geometry. Section 5 



presents several extensions of the conflguration exponents corresponding to more involved 
river geometries. We conclude with more prospective results for arbitrary fugacities. 

2. Meanders and the 0(ni,n2) matrix model 



As shown in [0, the meander problem can be formulated as a Hermitian matrix 
model, hereafter referred to as the 0(ni, 77-2) model, with rii black matrices Bi, .., B^^ and 
77,2 white ones Wi, ..., Wns, all of size N x N, with partition function 



ni 712 



i=i j=i 

-. ni n2 ni n2 

V{{B,}AW,}) = ^{Y.Bf + Y,Wf-xJ^J^B,W,B,W,) 

i=l i=l i=l j = l 

Expanding the planar free energy, we get 



(2.1) 



Fm,n2{x) = lim —^LogZr,,^n2{N;x) 



= y^a;"nin2/n(ni,n2) 



f2.2) 
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Fig. 1: Typical planar (i.e. drawn on a sphere) diagrams contributing to (a) 
/8(0, 0) and (c) /7(0, 0), and one of their respective (semi-) meander pictures 
(b) and (d). 

where nin2fn{ni,n2) counts the total number of planar (genus 0) connected self-avoiding 
but mutually intersecting black and white loop configurations with n intersections, 
weighted by their inverse symmetry factor and by a factor ni per black loop and n2 
per white one. Due to planar ity, /^ = for odd n. 
The meander numbers M„ read 



M„ = 4n/2n(0,0) 



(2.3) 



where the factor 4n accounts for the 2n positions between bridges on the black loop where 
to open it and 2 for the east-west orientation of the meander (see Fig.l (a) and (b)). In 
this language, rivers correspond to black loops, while roads correspond to white ones, and 
the limit ni, n2 ^ simply eliminates the configurations with more than one loop of each 
color. 

A semi-meander is nothing but a configuration of a black open segment and a white 
closed loop, in which one of the extremities of the black segment is sent to infinity (this 
is always possible in the planar case, where configurations are drawn on a sphere, as 
illustrated in Fig.l (c) and (d)). In the matrix language, it corresponds to a large A^ 
correlation function of the operator 



lim — VTr(S 



(2.4) 



i=\ 



that creates a black endpoint, namely 

((^i(/)i) = ^nin2/n(ni,n2)x'^ , (2.5) 

n=l 

where nin2/n(^i, ^2) counts the number of configurations of rivers made of one segment 
and a number of loops, intersecting closed roads. Again the semi-meander numbers simply 
read 

M„ = 2/^(0,0), (2.6) 

as we have picked one endpoint of the segment to send it to the infinity on the left (see 
Fig.l (d)). 

3. Meanders as a height model: fully packed loop model 

The 0(ni, 77.2) model above is a particular version of a fully-packed loop (FPL) model 
on a random surface. The random surface is dual to the graphs occurring in the Feynman 
expansion of the free energy ( p.2| ) . By full packing, we mean that the loops visit all the 
vertices of the graph. Moreover, each edge is visited by either a black or a white loop. 

On the regular square lattice, these two properties are characteristic of the FPL^(ni, 77-2) 



loop model of ^^. A configuration of this model is characterized by a set of fully packed 
black loops visiting all the vertices and half of the edges, the other half of the edges forming 
fully packed white loops. Each black (resp. white) loop receives a weight ni (resp. 772). 
For ni = n2 = 2, the loop fugacities are realized by assigning independent orientations to 
all the loops. An oriented black and white fully packed loop configuration may be equiv- 
alently translated into a three-dimensional height configuration on the faces of the lattice 
as follows. We first bicolor the vertices of the lattice, by letting vertices marked with • and 
with o alternate around each face. Next we define a vector variable on each edge according 
to the rule: 

A <-> • > — o 

—B ^^ • < — o 

C ^^ • — > — o 

—D ^-> • — <---o 

(3.1) 



where A, S, C, D are four fixed vectors with vanishing sum (hence generically in IR ). To 
determine the height h on each face, we use the Ampere rule, that h increases (resp. de- 
creases) by the edge vector crossed, if it points to the left (resp. right). This is weU defined 
thanks to the relation A + B + C + D = 0. Note in this formulation that exchanging 
A ^-> —B (resp. C ^^ —D) along a loop amounts to reversing the orientation of the corre- 
sponding black (resp. white) loop. This defines the FPLP'ini = 2, n2 = 2) model, which is 
critical. In terms of the height variable, this model is described in the continuum limit by 
three free fields (one for each component of the height vector) , hence a conformal theory 
with central charge c = 3. This model can be modified by introducing local Boltzmann 
weights that assign a weight ni resp. 712 per loop of either kind: this is the -FPL^(7ii, 77,2) 
model. Remarkably, the FPL'^{ni,n2) model remains critical for 711,^2 < 2. It is still 
described by a 3-dimensional Coulomb gas, but with two additional electric charges at 



infinity, resulting in a central charge [IT5 



e2 g2 

cfpl (?^i, ^^2) = 3-6(- — i h- — ^— ) , ni = 2cos(7rei), z = 1,2 . (3.2) 

1 - ei 1-62 

We may now define this model on a random surface, by representing its configurations 
as graphs made of white and black edges (for the two types of loops), and vertices of the 
form 



a 



(3.3) 
and weighting each black, resp. white, loop with a factor ni, resp. 77-2. Moreover, as we 
have seen above, the vertices of the graph must be bicolored with alternating marks • and 
o, and the white and black loops oriented, in order to define a unique three-dimensional 
edge configuration, using ( |3.1j ). On planar graphs the bicolorability of the vertices ensures 
that the tessellation dual to the graph is Eulerian. 

If we relax this constraint of bicolorability, it is no longer possible to define three- 
dimensional edge variables, but it is actually easy to see that the black and white loop 
configurations are now faithfully reproduced by considering only two edge variables, say A 



for black edges and C for white ones, which in turn amounts to setting A-\-B = C + D = {). 
With the same Ampere rule across oriented black or white edges, we see that the height 
h becomes two-dimensional, as it takes only values of the form h^ + mA + pC, m, p two 
integers. The net effect has therefore been, by lack of bicolorability of the graphs, to reduce 
the height variable to a two-dimensional space, resulting in 



c(ni,n2) = 2-6 



1-ei 

c{ni) +c(n2) 



6- 



1-62 



(3.4) 



c{n) = 1 — 6 



1 



n 



2 cos(7re) . 



This shift by —1 in the central charge when going from Eulerian to unconstrained tessel- 



lations has already been observed in [16|. Note also that the central charge c(ni,n2) = 
cijii) +0(712) is that of two decoupled free fields. In flat space, such an effective decoupling 
of the two a priori coupled free fields describing the FPL model has already been observed 
in 
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Fig. 2: Height configurations around a vertex of the FPL^ (77,1,77.2) model 
on a non-bicolorable graph. Black edges correspond to the values A = —B, 
while white edges correspond to C = —D. In the b vertex, the height on the 
two opposite SW and NE faces is the same, hence the vertex may be undone 
as shown. 



The 0(771,772) model is a special version of this in which the type b vertex of 
and Fig. 2 is forbidden. As shown in Fig. 2, this vertex is expected to be irrelevant anyway, 
as the height h takes the same value in the SW and NE faces, so that the vertex can be 
"undone" to let these two faces communicate without altering the height configuration. 

It is interesting to note that for this particular case (without b vertex) the bidimen- 
sionality of the height variable can be recovered in a slightly different way. Indeed, in the 
absence of the type b vertex, the graphs are automatically bicolorable, hence allowing a 
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h + C o^^y h ± (A+C) 
^^^^H or 

h ± (A+D) 

Fig. 3: Height configurations around a vertex of the 0(ni, 77-2) model. Black 
edges correspond to the values A or —B, while white edges correspond to C 
or —D. The height difference between two opposite faces may only take the 
values A + C, A + D, B + C = -{A + D) and B + D = -{A + C). 

priori for the construction of a three-dimensional height. But it turns out that the heights 
on two opposite faces around a vertex of type a may only differ by the quantities ±{A + C), 
±(A + -D), as illustrated in Fig. 3, whereas the differences ±(A + B) = +{C + D) are for- 
bidden. This means that the graph, whose faces can be naturally bicolored (say black and 
white), must have all the heights on white faces in the same plane generated by A + C, and 
A + D, and all the heights on the black faces on a parallel plane, distant by C or D. For 
the sake of simplicity, we may take B = —A and D = —C as above, without altering the 
model since the differences ±(A + B) and ±(C + D) never appear here, and the heights 
all lie in the same plane generated by A and C. 

In conclusion, we are led to the natural conjecture that the 0(^1,^2) model is the 
random surface version of a critical fully packed loop model described on the square lattice 
by two free fields, and with central charge (|3.4| ) above. In the particular case of meanders 
when TT-i = 77-2 = 0, i.e. ei = 62 = |, we find c = —2 — 2 = —4 as announced. 

4. Exact exponents from Quantum Gravity at 711 = ^2 = 

The above identification of the meander problem as a c = —4 field theory on a random 
sphere can be confirmed by computing various exact critical exponents of the c = —4 
conformal theory coupled to two-dimensional gravity, as expressed through the celebrated 



KPZ formula [TJ], relating the anomalous dimensions of operators in the lattice and random 
surface versions of the theory. 

Defining a conformal theory on a random surface, one is led to introduce a new 
parameter, the cosmological constant, coupled to the area of the surfaces. In our matrix 
language, its role is played by the parameter x in (|2.1| ), through the weight x"", where n is 



the total number of vertices of the random graph, as well as the total area of its dual, made 



of squares of unit area. Criticality is reached when x -^ Xc, such that the free energy's 
behavior becomes singular, with a power law 

F(x) ~ (xc - x)2-^«"- , (4.1) 

where ■jstr stands for the string susceptibility exponent, related to the central charge c 



through [^ 



valid for all c < 1. This is immediately translated into the asymptotic behavior of the 
coefficients F^ in the expansion F{x) = Y^ fnx"^ as 



r}<J Tstr 



/n - ^St- ■ ^4.3) 



In the case of meanders, we have c = —4, and 



D2n 

Mn ~ — - , (4.4) 



where Re = l/xc, and 



a = 2 - -fstric = -4) = ^^"^ ^^^ = 3.42013288... (4.5) 

J. ^ 

This value is in agreement with the recent improved numerical estimate a = 3.4206(4) ^. 
As mentioned above, the semi-meander numbers involve the computation of a correla- 
tion function of operators inserting black endpoints. The operators of a conformal theory 
are known to be dressed when the theory is coupled to gravity, and their correlations have 
the following behavior when the cosmological constant x approaches its critical value Xc- 



-"mi v^7Ti2 •••'r'm. 



J ~ (a;c-a;)^.=i^'"^-^^*'-^'^-') , (4.6) 



where A^ is the anomalous dimension of the dressed operator (j)m, and 7str is as in ( [4.2|) . 
Furthermore, the dressed dimension A is related to the conformal dimension h of the 



(undressed) operator of the conformal theory through the relation [jl4 



,_ Vl-c-f24/.-v/r^ 

V25 - c - v^r^^ 

Let us now return to the case of semi-meander numbers, given by ( p.5|) (|2.6| ) . The operator 



>i 



creating black endpoints actually pertains to the gravitational version of the c = —2 



free field theory describing the black loops. At this stage, we can keep an arbitrary weight 



77-1 for the black loops, i.e. consider the 0{ni) theory with c(ni) = 1 — 6ej/(l — ei), 
ni = 2cos(7rei). In the corresponding Coulomb gas language, the correlator {(j)i(j)i) corre- 
sponds to a correlation (i/'i (2:1 )■(/'_ 1(^2)) of a conformal operator that creates an oriented 
dislocation line in the height picture between two magnetic monopoles at zi and Z2- The 
corresponding magnetic charges ±m must be corrected by an electric charge e = ei to 
restore the correct weight rii for the segment joining two such insertion points when this 
segment winds around a cylinder. In general, electro-magnetic operators with electric 
charge e and magnetic charge m have conformal dimension 

e(e-2ei) g ^ /.on 

he,m - ^ + ^m (4.8) 

provided (e — ei)m = 0, where g is the coupling of the free field, with ni = —2 cos^irg), i.e. 
g = 1 — ei. In our case, the operator of insertion of 1 line originating from one endpoint 
corresponds to having m = 1/2 and e = ei (see for instance ^^7^). Taking now ni = 0, i.e. 
ei — 1/2, we identify for i/j±i the conformal dimension 

h^ = /i , ,2 = — r^-^ + ^—^ = -— (4.9) 

^''^/^ 4(1 -ei) 16 32 ^ ^ 

and its gravitationally dressed counterpart through ([4.7|): 

Ai = ^-^ — . 4.10 



The semi-meander generating function (|2.5|) then readslll 

((^i(^i)~(a;,-x)2^^-^-'- (4.11) 



as a particular case of p.6| ) and gives the semi-meander asymptotics 



Dn 

Mn ~ ^ , (4.12) 



where 



n« 



a = 1 - 7,t^(-4) -F 2Ai = 1 + —Vvi{V^ + v^) = 2.05319873... (4.13) 



This value again is in agreement with the recent numerical estimate a = 2.056(10) of 0. 



When ni, 722 — ^ 0, we have to pick the term proportional to n\n2 in {(picpi), namely compute 
Hm„^,„2^o(</'ll?^l)/(7^lr^2). By a slight abuse of notation, we still write the result as (0i0i). 
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5. More river geometries 

The above picture leads to many interesting results for ni = n2 = using operators 
of insertion of more lines. In the matrix model formalism, we introduce 

<^^ = Ji^ i^E^(^') (5.1) 

i=l 

creating k black lines from a point. The magnetic analogue of this operator has dimension 

P -4 

hk = /lei = l/2,fc/2 = g^ (5.2) 



and we get the dressed dimension 



^ 1V8T3P-V5 



We may use the operators (/)k to compute a class of generalized meandric numbers, 
corresponding to situations when the river is made of several connected segments and/or 
loops, for instance in the cases of the river configurations depicted in Fig. 4: 

"fc - star" :{{(j)if(j)k) ~ (xc - x)"'=-^*'"-^ 

^ ak-star = kAi + Ak- 'Jstr + 2- k 

"p, k - star" :(((/)i)P+^-2(/)p(/)fc) ~ {x^ - x)"^-'^-^*'^'^-^ 

^ ap,k-star = {p + k- 2) Ai + Ap + Afc - 'j^tr + 3-p-k 
''pentagon" :{((p3)^((pi)^) ~ (xc - x)"f"="*"»°"~^ 

^ Otpentagon = 5Ai + 3A3 — '^str — 5 

''cherry" :((/)i(/)3) ~ {xc - x)""'^""''^"^ 

^ (^cherry = Ai + A3 - '^^str + 1 

"eight" -.{(t)^) ~ (x^ - a;)"""""^ 

=^ "eig/it = A4 - 7str + 2 

where again (...) stands for lim^^^^2^o(---)/(^i^2)- In all these cases, the corresponding 
meandric numbers count the configurations of a single road crossing the connected river 
graph, one vertex of which we have sent to infinity. As illustrated in Fig. 4, we have chosen 
to send the central /c-valent vertex of the /c-star to infinity say on the left, leaving us with 
a river formed of k parallel half-lines (connected at infinity); in that case, the counting 
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Fig. 4: Meandric numbers with particular river configurations: "k-star" =the 
river is a star with k branches, with k univalent vertices and one /c-valent 
one; "p, k-star" =the river is made of two stars with respectively p and k 
branches one of which is common to both, i.e. with one p-valent, one /c-valent 
and p + k — 2 univalent vertices; "pentagon" =the river is a tree with three 
trivalent vertices and five univalent ones; "cherry" =the river is made of a 
loop connected to a segment, with one tri-valent and one univalent vertices; 
"eight" =the river is made of two loops connected at one point. On the sphere, 
we may send the central vertex of the river of the "/c-star" graphs to infinity, 
yielding k parallel semi-infinite rivers connected at infinity. Moreover, the 
"cherry" configuration is equivalent to that of one loop including one segment, 
and the connection point may be sent to infinity, yielding a semi-infinite 
river parallel to an infinite one. Similarly, the "eight" configuration can be 
transformed into that of two included loops, and the connection point may be 
again sent to infinity, yielding two parallel rivers (with all their ends connected 
at infinity). 

function for theses configurations is /c((^fc(^^), to account for the /c-fold degeneracy. Note 
also that the "cherry" river configuration equivalently corresponds to a segment included in 
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a loop, and that the connecting point can be sent to infinity, leaving us with a configuration 
of a semi-infinite river parallel to an infinite one, as shown in Fig. 4. Similarly, the "eight" 
configuration corresponds to two parallel infinite rivers. 

In particular, eqn. (|5.4| ) yields for the "3-star", "pentagon", "cherry" and "eight" con- 
figurations of river, corresponding respectively to /c = 3 in the first case of (|5.4|) , and the 
three last ones: 



_ 1 3VTl + VS5 - sVb 5 + v^l45_ 
""'-''"^ ~ 2 729^7! ^ ~^2 



= -1 + —(V5 + V29)(3Vll + V35 - iV^) =0.09899483... 
48 

_ 15v^ + 3^35 -16^5 5 + VU5 

(^pentagon " - ^_^ ^ U 



-5 + — (V5 + v^)(5v^ + 3v^- 12^5) = -3.80941298... 

(5 5) 



^cherry c^ /tzt: n^ "'" -i r» "T J- 



2 V29-v^ 12 

48 
^14-^5 5 + v^T45 



1 -f — (^5 + y29)(v^-f V35) = 2.46592898... 
48 



"-^'^^ - Tlf^T! ^ ^^ ^ ' 



= 2 + — (v^+v^)(v^+y5) = 3.89823486... 

In addition to the cases of Fig. 4, we may also allow for disconnected rivers. For 
instance, we may realize a river made of k distinct segments by considering, for rix^ni -^ 0: 

lim — r — {{(pi)'^'^) ~ {xc - x)"*-'"=s""'="*^~-^ 
ni,n2^0n^n2 (5.6) 

=^ Oik — segments ^ zfcAi 'Jstr T" 3 zfe , 

whereas we may get a river made of k distinct segments, plus a p-star by considering 

lim —r— — {{(pi)'^'^~^P(pp) ~ (xc - x)"'=-^<=s™'="*^+p-^''^'-~^ 

"-1, "-2^0 77,^+^77,2 r^j\ 

=> ak-segments+p-star = (2/c + p) Ai + Ap - ^str + 3 - 2/c - p . 



In both cases (|5.6| )( p77| ), and contrary to the situations of Fig. 4 where the river is connected 
(possibly through the point at infinity), the road must visit all the connected components 
of river, to ensure that the meandric black and white graph is globally connected. 
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Note finally that for /c = 2 in ( |5.3|) we get A2 = (this is no surprise, as /i2 = and 
(/)2 is the dressed identity operator, also called puncture operator in gravity). This means 
that the insertion of any number of (f)2 in a correlation has the same effect as the same 
number of applications oi x4^ on the critical asymptotics. More precisely, we have 



dx 

{x{ct>2y) 



~(xc-x)-^ (5.8) 



{X) 

for any combination of operators X. The puncture operator (^2 can therefore be viewed as 
that of marking a point on the river. In particular, we have 



^2) oc ^M^x2"~(xc-x)^-^^*'- (5.9) 



n>l 



in agreement with a = 2 — 7str- 



6. Discussion 



The value ( |3.4| ) of the central charge c(7ii, 712) allows us to extend the meander results 
to arbitrary values of ni, 77-2. Defining the multi-river and multi-road meander polynomial 

TOn(ni,n2) = 47i/2n(ni,n2) , (6.1) 

we have the following prediction for its large n asymptotics: 

, , i?(ni,n2)2- 
mn(ni,n2) , . 

I / \ (6-2) 

a(ni,n2) = 2- — (c(ni,n2) - 1 - a/(25 - c(7ii, n2))(l -c(ni,n2)) J . 

This can be checked against the exact result [|T^ in the case n2 = 1 and ni arbitrary, 
where 62 = 1/3, obtained from the solution of the 0(ni, 77-2 = 1) matrix model in the limit 



of large size A^. The result of [18| reads 



2 



R{nul)=2^^—^^, a(ni,l)=2 + -^^ , (6.3) 



e 



1-ei ' 



and this value agrees with our general prediction (|6.2|) . 

Note that we have no definite answer for R{ni, 772), as the critical value Xc of the cos- 
mological constant is a non-universal quantity, expected to depend on ni and 77-2 explicitly, 
and not just on c(ni, 77-2). We expect (|6.2|) to hold only if 



c(ni) < 1, 0(772) < 1, and 0(711,772) < 1 (6-4) 
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Indeed, the 0{n) model is no longer critical for n > 2 {c{n) < 1 for n < 2), therefore we 
expect a different phase whenever ni > 2 or n2 > 2. This phase has been investigated in 



the case of the gravitational 0{n) model [jT^ and found to have 'fstr = +1/2 uniformly. 



Moreover, the relation ( [4 .21) breaks down when c > 1, and the gravity is then known [^ 
to degenerate in such a way that surfaces with long fingers dominate (branched polymer 
phase), and throughout this phase one has 'jstr = +1/2. The corresponding value of the 
meander exponent is therefore « = 2 — 'jstr = 3/2. This is in agreement with the results 
for the exact large n2 expansion of the meander polynomial n2Tnn{ni = 0, n2) denoted by 
mn{n2) in §]. 

The operator of insertion of one black line is still well defined and has conformal 
dimension hi given in (fl.9|), and dressed counterpart 



W 1(1 - ei) - c(n2) - a/1 -c(ni,n2) 

Ai(ni, n2) = ^ , = , . (6.5) 

a/25 - c(?ii, 722) - a/1 - c(ni, n2) 

This leads to the asymptotics of the multi-river and multi-road semi-meander polynomial 
rfin{ni, ^2) = /n(^i5 ^2) in which the river is made of one segment and a number of loops. 
Recalling that the numbers rhn{ni, 77-2) are generated by the correlation function ((/)i(/)i) of 
the 0(77.1,^2) model, we find 

_ i?(7ii,n2)'^ 

a(ni, 772) = a(77i, 7^2) - 1 + 2Ai(ni, 772) (6.6) 

= 1 + — (v/25-c(ni,772) + ^l-c{ni,n2)) ^6{1 - ei) - Ac^ . 
In the particular case 772 = 1 (with 0(772) = 0), we have 



1 /,„ . / 6 / 6 



a(7.i,l) = l + -(^(2-ei)^Y3^ + eiy^-^Jv/6(l-eO = - (6.7) 

independent of the value of ni. This agrees with the known result for 771 = 0, where 
777^(0, 1) = Cn = (2n)!/((n + 1)!77!) ~ 4"'/77"^/^, in terms of the Catalan numbers c^. 
We expect the formula ( |6.6D to hold only if 

3 

c(ni,n2)<l, c(77i) < 1, and 0(772) < -(1 - ei) (6.8) 



The last bound corresponds to a (77 1,772) = 1 in ( |6.6|) , and actually corresponds to a 
"winding transition" beyond which semi-meander configurations with large numbers of 
circles (with only one intersection with the river) dominate. 
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Note added in proof: Since we implicitly use magnetic operators in our derivation 
of the exponents a for the various geometries, the edges of the corresponding graphs are 
implicitly oriented. These orientations must be such that all the edges meeting at a given 
vertex have the same inwards or outwards orientation. All the graphs we considered here 
can be equipped with such orientations except for the geometry of the "eight" and that 
of the "cherry" . For these two cases, the apparent problem can be bypassed by marking 
a point on each closed loop, thus adding a bivalent vertex across which the orientation is 
reversed. Strictly speaking, the values of alight and ctcherry of Eq. (5.5) thus correspond 
to alight = OiTight^'^ + 2 and acherry = (^Therry' + ^ where the superscript indicates that 
configurations are counted with a marked point on each loop. It is easy to prove that, 
without these marked points, the exponent for the "eight" (resp. "cherry") geometry 
simply reduces to the meander (resp. semi-meander) exponent, hence o.'^i'^t^^^'^ = ol 
given by Eq. (1.2) and a^^^ry'^'^'^ — ^ given by Eq. (1.3). 



15 



References 

[1] K. Hoffman, K. Mehlhorn, P. Rosenstiehl and R. Tarjan, Sorting Jordan sequences in 

linear time using level-linked search trees, Information and Control 68 (1986) 170-184. 
[2] V. Arnold, The branched covering ofCP2 — > 5'4, hyperbolicity and projective topology, 

Siberian Math. Jour. 29 (1988) 717-726. 
[3] K.H. Ko, L. Smolinsky, A combinatorial matrix in 3-manifold theory, Pacific. J. Math. 

149 (1991) 319-336. 
[4] J. Touchard, Contributions a I' etude du probleme des timbres poste, Canad. J. Math. 

2 (1950) 385-398. 
[5] W. Lunnon, A map-folding problem. Math, of Computation 22 (1968) 193-199. 
[6] P. Di Francesco, O. Golinelli and E. Guitter, Meanders: a direct enumeration approach, 

Nuc. Phys. B 482 [FS] (1996) 497-535. 
[7] O. Golinelli, A Monte-Carlo study of meanders, preprint |cond-mat/9906329| , to appear 

inEPJ B (2000). 



[8] I. Jensen, Enumerations of Plane Meanders, preprint |cond-mat/9910313 



[9] S. Lando and A. Zvonkin, Plane and Projective Meanders, Theor. Comp. Science 117 

(1993) 227-241, and Meanders, Selecta Math. Sov. 11 (1992) 117-144. 
[10] P. Di Francesco, O. Golinelli and E. Guitter, Meander, folding and arch statistics, 

Mathl. Comput. Modelling 26 (1997) 97-147. 
[11] Y. Makeenko Strings, Matrix Models, and Meanders, Nucl.Phys.Proc.Suppl. 49 (1996) 

226-237. 
[12] G. Semenoff and R. Szabo Fermionic Matrix Models Int. J. Mod. Phys. A12 (1997) 

2135-2292. 
[13] P. Di Francesco, O. Golinelli and E. Guitter, Meanders and the Temperley-Lieb algebra, 

Commun.Math.Phys. 186 (1997) 1-59. 
[14] V.G. Knizhnik, A.M. Polyakov and A.B. Zamolodchikov, Mod. Phys. Lett. A3 (1988) 

819; F. David, Mod. Phys. Lett. A3 (1988) 1651; J. Distler and H. Kawai, Nucl. Phys. 

B321 (1989) 509. 
[15] J. Jacobsen and J. Kondev, Field theory of compact polymers on the square lattice, 

Nucl. Phys. B 532 [FS], (1998) 635-688, Transition from the compact to the dense 

phase of two-dimensional polymers, J. Stat. Phys. 96, (1999) 21-48. 
[16] E. Guitter, C. Kristjansen and J. Nielsen, Hamiltonian Cycles on Random Eulerian 

Triangulations, Nucl. Phys. B546 [FS] (1999) 731-750; P. Di Francesco, E. Guitter 

and C. Kristjansen, Fully Packed 0(n=l) Model on Random Eulerian Triangulations, 

Nucl. Phys. B549 [FS] (1999) 657-667. 
[17] F. David and B. Duplantier, Exact partition functions and correlation functions of 

multiple Hamiltonian walks on the Manhattan lattice, J. Stat. Phys. 51, (1988) 327- 

434. 

16 



[18] L. Chekhov and C. Kristjansen, Hermitian Matrix Model with Plaquette Interaction, 

Nucl.Phys. B479 (1996) 683-696. 
[19] B. Eynard and C. Kristjansen, More on the exact solution of the 0(n) model on 

a random lattice and an investigation of the case \n\ > 2, Nucl. Phys. B466 [FS] 

(1996) 463-487. 
[20] B. Durhuus, J. Frohch and T. Jonsson, Nucl. Phys. B240 (1984) 453-480; F. David, 

Nucl. Phys. B487[FS] (1997) 633-649. 



17 



